﻿#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
#include<Windows.h>
#include<math.h>
//转义字符
//int main()
//{
//	printf("\a \a \a");
//	return 0;
//}




 
// scanf
//int main()
//{
//	int input = 0;
//	scanf("%d", &input);
//	return 0;
//}



//选择语句
//int main()
//{
//	int input = 0;
//	printf("要好好学习吗(1/0)?");
//	scanf("%d", &input);
//	if (input == 1)
//	{
//		printf("好offer\n");
//	}
//	else
//	{
//		printf("卖红薯\n");
//	}
//	return 0;
//}



//循环语句
//int main()
//{
//	int line = 0;
//		while (line < 30000)
//		{
//			printf("写代码：%d\n",line);
//			line++;
//		}
//	if (line == 30000)
//	{
//		printf("好offer");
//	}
//	return 0;
//}


//函数
//int main()
//{
//	int sum1 = 0;
//	int sum2 = 0;
//	int sum = 0;
//	printf("输入两个操作数：");
//	scanf("%d %d", &sum1, &sum2);
//	sum = sum1 + sum2;
//	printf("%d\n", sum);
//	return 0;
//}

//int add(int x, int y)
//{
//	int z = x + y;
//	return z;
//}
//
//int main()
//{
//	int sum1 = 0;
//	int sum2 = 0;
//	int sum = 0;
//	printf("请输入两个操作数：");
//	scanf("%d %d", &sum1, &sum2);
//	sum = add(sum1, sum2);
//	printf("%d\n", sum);
//	return 0;
//}


//数组
//int main()
//{
//	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
//	{
//		printf("%d", arr[3]);
//		return 0;
//	}
//}

//int main()
//{
//	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
//	{
//		int i = 0;
//		while(i<10)
//		{
//			printf("%d",arr[i]);
//			i++;
//		}
//
//		return 0;
//	}
//}

//strlen
//int main()
//{
//	char arr[] = { 'a','b','c' };
//	printf("%d\n", strlen(arr));
//
//	return 0;
//}

//int main()
//{
//	char arr[] = { "abcd" };
//	int len = strlen(arr);
//	printf("%d\n", len);
//
//	return 0;
//}

//int main()
//{
//	char arr[] = { "abcd" };
//	printf("%d\n", strlen(arr));
//
//	return 0;
//}

//int main()
//{
//	char arr[] = { 'a','b','c','d'};
//	int len = strlen(arr);
//		printf("%d\n", len);
//
//	return 0;
//}



//作业：求两个数的最大值
//int main()
//
//{
//	int x = 0;
//	int y = 0;
//	printf("请输入两个操作数:");
//	scanf("%d %d", &x,& y);
//	if (x < y)
//	{
//		printf("%d\n",y );
//	}
//	else
//	{
//		printf("%d\n", x);
//	}
//	return 0;
//}

//p10
//int main()
//{
//	printf("喂！\n\n您好！\n再见。\n");
//	return 0;
//}

//p15
//int main()
//{
//	int x = 5.6;
//	printf("%d\n",x);
//	return 0;
//}


//前置++
//int main()
//{
//	int x, y;
//	x = 5;
//	y = ++x;
//	printf("%d\n", x);
//	printf("%d\n", y);
//	return 0;
//}


//后置++
//int main()
//{
//	int x, y;
//	x = 5;
//	y = x++;
//	printf("%d\n", x);
//	printf("%d\n", y);
//	return 0;
//}

//强制类型转换
//int main()
//{
//	int a = (int)3.14;
//
//	printf("%d\n", a);
//	return 0;
//}


//`&&
//int main()
//{
//	int a = 4;
//	int b = 0;
//	int c = a && b;
//	printf("%d\n", c);
//}


//||
//int main()
//{
//	int a = 4;
//	int b = 0;
//	int c = a || b;
//	printf("%d\n", c);
//}


//玩
//int main()
//{
//	int a = 3;
//	int b = 5;
//		if (a > b)
//		{
//			printf("%d/n", a);
//		}
//		else
//		{
//			printf("%d", b);
//		}
//	return 0;
//}
//int main()
//{
//	int a = 3;
//	int b = 5;
//	int max=
//	a > b ? a : b;
//	printf("%d\n", max);
//	return 0;
//}

//作业1-5
//int main()
//{
//	int x = 0;
//	
//		printf("请输入一个整数:");
//	scanf("%d", &x);
//	int y = x + 12;
//	printf("该整数加上12的结果是%d。", y);
//
//		return 0;
//}


//练习1-6
//int main()
//{
//	int x = 0;
//	printf("请输入一个整数:");
//	scanf("%d", &x);
//	printf("该整数减去6的结果是%d。", x - 6);
//	return 0;
//}


//练习1-7
//int main()
//{
//	puts("天");
//		puts("地");
//		puts("人");
//	return 0;
//}


//练习1-8
//int main()
//{
//	int x, y;
//	printf("请输入两个整数。\n");
//	printf("整数1：");  scanf("%d", &x);
//	printf("整数2：");  scanf("%d", &y);
//		
//		printf("他们的乘积是%d",x * y);
//
//	return 0;
//}

//练习1-9
//int main()
//{
//	int x, y, z;
//	printf("请输入三个整数。\n");
//	printf("整数1:");
//	scanf("%d", &x);
//	printf("整数2:");
//	scanf("%d", &y);
//	printf("整数3：");
//	scanf("%d", &z);
//	printf("它们的和是%d。", x + y + z);
//	return 0;
//}


//练习2-1
//int main()
//{
//	int x, y;
//	printf("请输入两个整数。\n");
//	printf("整数x：");
//		scanf("%d", &x);
//		printf("整数y：");
//		scanf("%d", &y);
//		printf("x是y的%d%%", x *100/y);
//	return 0;
//}


//练习2-2
//int main()
//{
//	int a, b;
//	printf("请输入两个整数。\n");
//	printf("整数a:");
//		scanf("%d", &a);
//		printf("整数b:");
//			scanf("%d", &b);
//			printf("他们的和是%d,积是%d。", a + b, a * b);
//	return 0;
//}



//练习2-3
//int main()
//{
//	double x;
//		printf("请输入一个实数：");
//		scanf("%lf", &x);
//		printf("你输入的是%f",x);
//	return 0;
//}


//stadic
//void test()
//{
//	int a = 1;
//	a++;
//	printf("%d", a);
//}
//
//int main()
//{
//	int i = 0;
//	while (i < 10)
//	{
//		test();
//		i++;
//	}
//	return 0;
//}
//
//
//void test()
//{
//	static int a = 1;
//	a++;
//	printf("%d", a);
//}
//
//int main()
//{
//	int i = 0;
//	while (i < 10)
//	{
//		test();
//		i++;
//	}
//	return 0;
//}

//int haha = 22;


//define定义宏
//#define add(x,y) ((x)+(y))
//int main()
//{
//	printf("%d",4*add(2,3));
//	return 0;
//}

//int main()
//{
//	int a = 10;
//	printf("%d", a);
//	return 0;
//}


//指针
//int main()
//{
//	int a = 10;
//	int* pa = &a;
//	*pa = 20;
//	printf("%d", a);
//	return 0;
//}

//指针大小
//int main()
//{
//	printf("%d", sizeof(int*));
//		return 0;
//}

//牛客网题目能否被5整除
//int main() {
//    int a;
//    scanf("%d", &a);
//    if(a%5==0)
//    {
//        printf("yes");
//    }
//    else
//    {
//        printf("no");
//    }
//
//        return 0;
//}

//if语句
//int main()
//{
//	int a;
//	scanf("%d", &a);
//	if (a < 18)
//	{
//		printf("未成年\n");
//		printf("不能谈恋爱\n");
//	}
//
//	else if (a >= 18 && a < 30)
//	{
//		printf("青年\n");
//		printf("为所欲为\n");
//	}
//
//	else if (a >= 30 && a < 50)
//	{
//		printf("壮年\n");
//		printf("人生赢家");
//	}
//
//	else if (a >= 50 && a < 100)
//	{
//		printf("老年\n");
//
//		printf("老当益壮");
//	}
//
//	else
//		printf("老不死");
//	return 0;
//}

// 判断一个数是否为奇数
//int main()
//{
//	int a;
//	printf("输入一个数，判断是否为奇数:");
//	scanf("%d", &a);
//	if (a % 2 == 0)
//	{
//		printf("偶数");
//	}
//
//	else
//		printf("奇数");
//	return 0;
//}


//输出1-100间的奇数
//int main()
//{
//	int a = 0;
//	while (a <= 100)
//	{
//		if (a % 2 == 1)
//		{
//			printf("%d", a);
//		}
//		a++;
//	}
//	return 0;
//}


//给定两个数，求这两个数的最大公约数
//例如：
//输入：20 40
//输出20
//int main()
//{
//	int a, b, c;
//	scanf("%d %d", &a, &b);
//	printf("请输入两个数求他的最大公约数");   //输入a=75 b=100
//	while (c = a % b)                         //a=100  b=75
//	{                                         //a=75   b=25
//		a = b;                                //c=a%b=0
//		b = c;                                //输出b为最大公约数为25
//
//	}
//	printf("这两个数的最大公约数为%d", b);
//	return 0;
//}


//打印1000到2000年之间的闰年
// 


//写代码将三个整数数按从大到小输出。
//int main()
//{
//	int a, b, c;
//	printf("输入三个整数，从大到小排列\n");
//	scanf("%d %d %d", &a, &b, &c);
//	if (a > b && b > c && a > c)
//	{
//		printf("%d %d %d", a, b, c);
//	}
//
//	else if (a > c && a > b && c > b)
//	{
//		printf("%d %d %d", a, c, b);
//	}
//
//	else if (b > a && a > c && b > c)
//	{
//		printf("%d %d %d", b, a, c);
//	}
//
//	else if (c > a && a > b && c > b)
//	{
//		printf("%d %d %d", c, a, b);
//
//	}
//
//	else if (b > c && c > a && b > a)
//	 {
//		 printf("%d %d %d", b, c, a);
//
//
//
//	 }
//
//	else if(c>b && b>a && c>a)
//	 {
//		 printf("%d %d %d", c, b, a);
//	 }
//	return 0;
//}


//写一个代码打印1-100之间所有3的倍数的数字
//int main()
//{
//	int a = 1;
//	while (a <= 100)
//	{
//		if (a % 3 == 0)
//		{
//			printf("%d", a);
//		}
//		a++;
//	}
//	return 0;
//}

//作业
//int main(void)
//{
//	puts("******************************");
//		puts("Hello, I love C language!");
//	puts("******************************");
//	return 0;
//}

//******************************
//Hello, I love C language!
//******************************

//******************************
//Hello, I love C language!
//******************************

//int main()
//{
//	int a = 1;
//	while (a < 11)
//	{
//		{
//			if (a == 5)
//				continue;
//		}
//			printf("%d", a);
//			a++;
//		
//	}
//}

//getchar putchar
//
//int main()
//{
//	int ch = getchar();
//	putchar(ch);
//}


//int main()
//{
//	int ch;
//	while ((ch = getchar()) != EOF)
//	{
//		putchar(ch);
//		
//  }
//	return 0;
//}


//密码
//int main()
//{
//	char secret[20];
//	char a;
//	printf("请输入密码");
//	scanf("%s", secret);
//	printf("确认密码(Y/N):");
//	getchar();
//	scanf("%c", &a);    //int a 在上面初始化 然后  int a = getchar();改成scanf（"%s",&a）;为什么无论输入什么最后都是确认失败
//	if (a == 'Y')
//	{
//		printf("确认成功\n");
//	}
//	else
//		printf("确认失败\n");
//	return 0;
//}




//int main()
//{
//	int i = 0;
//	for (i = 1; i <= 10; i++)
//	{
//		if (i == 5)
//		{
//			continue;
//		}
//		printf("%d", i);
//	}
//	return 0;
//}

//int main()
//{
//	int x, y, z;
//	x = y = z = 0;
//	++x || ++y || ++z;
//	printf("%d %d %d", x, y, z);  1 0 0
//	return 0;
//}

//int main()
//{
//	int x, y, z;
//	x = y = z = 0;
//	++x && ++y && ++z;
//	printf("%d %d %d", x, y, z);   1 1 1
//	return 0;
//}


//int main()
//{
//	int x, y, z;
//	x = y = z = 0;
//	++x || ++y && ++z;             
//	printf("%d %d %d", x, y, z);   1 0 0 把y&&z看成一个整体与x计算
//	return 0;
//}


//int main()
//{
//	double c, f;
//	scanf("%lf", &f);
//	c = 5 / 9 * (f - 32);
//	printf("%f", c);
//	return 0;
//}
//
//int main() {
//    float c;
//    float f;
//    scanf("%f", &f);
//    c =5.0 / 9*(f - 32);
//    printf("%.2f", c);
//    return 0;
//}


//int main()
//{
//    float f = 0;
//    scanf("%f", &f);
//    float c = 5.0 / 9 * (f - 32);
//    printf("%.2f", c);
//    return 0;
//}

//int main()
//{
//	float c, f;
//	scanf("%f", &c);
//	f = 9.0 / 5 * c + 32;
//	printf("%.2f", f);
//	return 0;
//}


//int main()
//{
//	double x, y, z;
//	scanf("%lf", x);
//	y = x * x;
//	z=x*
//	printf("%.2lf %.2lf", y, z);
//	return 0;
//}

//int main()
//{
//	int x, y;
//	scanf("%d", &x);
//	y = x % 10;
//	printf("%d", y);
//	return 0;
//}


//程序设计总评
//int main()
//{
//	float a, b, c, sum;
//	scanf("%f %f %f", &a, &b, &c);
//	sum = 0.1 * a + 0.2 * b + 0.7 * c;
//	if (0 <= a && a <= 100 && 0 <= b && b <= 100 && 0 <= c && c <= 100)
//	{
//		if(sum>=60 && sum<=100)
//		{
//			printf("Congratulations! You passed the exam!");
//		}
//
//		else if(sum>=0 && sum<60)
//		{
//			printf("Sorry! You failed the exam!");
//		}
//	}
//
//	else
//	{
//		printf("Input Error!");
//	}
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//    int a;
//    int b;
//    scanf("%d", &a);
//    b = a % 10;
//        if (b >= 0)
//        {
//            printf("%d", b);
//        }
//        else
//        {
//            printf("%d", -b);
//        }
//    return 0;
//}

//int main()
//{
//	int a[10];
//	int n, i;
//	int c = 1;
//	scanf("%d", &n);
//	for (i = 1; i < 10; i++)
//	{
//		a[i] = n / c  % 10;
//		printf("Grade %d%d,College %d%d,Major %d%d,Class %d%d,Number %d%d", a[9],a[8],a[7],a[6],a[5],a[4],a[3],a[2],a[1],a[0]);
//		c *= 10;
//	}
//	return 0;
//}



//int main(void)
//{
//    int num, a[5];
//
//    scanf("%d", &num);
//    while (num)
//    {
//        int b = 1;
//        for (int i = 0; i < 5; i++)
//        {
//            a[i] = num / b % 10;
//            b *= 10;
//        }
//    }
//    printf("%d,%d,%d,%d,%d\n", a[0], a[1], a[2], a[3], a[4]);
//}

//int main(void)
//{
//    int n, b = 1;
//    int a[10];
//
//    scanf("%d", &n);
//    for (int i = 0; i < 10; i++)
//    {
//        a[i] = n / b % 10;
//        b *= 10;
//    }
//    printf("Grade %d%d,College %d%d,Major %d%d,Class %d%d,Number %d%d\n",
//        a[9], a[8], a[7], a[6], a[5], a[4], a[3], a[2], a[1], a[0]);
//    return 0;
//}

//int main(void)
//{
//    int n, b = 1;
//    int a[10];
//
//    scanf("%d", &n);
//
//    for (int i = 0; i < 10; i++)
//    {
//        a[i] = n / b % 10;
//        b = b * 10;  //b*=10
//    };
//    printf("Grade %d%d,College %d%d,Major %d%d,Class %d%d,Number %d%d\n",
//        a[9], a[8], a[7], a[6], a[5], a[4], a[3], a[2], a[1], a[0]);
//    return 0;
//}


//int main()
//{
//	int a= 0;
//	int b = 0;
//	int c = 0;
//	int d = 0;
//	int e = 0;
//	int f = 0;
//	scanf("%d %d %d %d %d %d", &a, &b, &c, &d, &e, &f);
//	int s = ((b - a) + (d - c)) * (e - f) / 2;
//	printf("%d", s);
//
//	return 0;
//}


//位数判断
//int main()
//{
//	int a = 1;
//	int b = 1;
//	scanf("%d", &a);
//	while (a > 9)
//	{
//		a= a / 10;
//		b++;
//	}
//	printf("%d", b);
//	return 0;
//}


//数字分离
//int main()
//{
//	int i;
//	char c[6];
//	scanf("%s", c);
//	for (i = 0; i < 10; i++)
//	{
//		printf("%d")
//	}
//	return 0;
//}


//求n的阶乘
//int main()
//{
//	int n = 0;
//	int a = 0;
//	int b = 1;
//	scanf("%d", &n);
//	for (a = 1; a <= n; a++)
//	{
//		b = b * a;
//	}
//	printf("%d", b);
//	return 0;
//}






//计算1！+2！+3！
//int main()
//{
//	int i = 1;
//	int a = 0;
//	int b = 0;
//	int sum = 0;
//	for (a = 1; a <= 4; a++)
//	{
//		i = 1;
//		for (b = 1; b <= a; b++)
//		{
//
//			i *= b;
//
//		}
//		sum = sum + i;
//	}
//	printf("%d", sum);
//	return 0;
//}
//一层 循环
//int main()
//{
//	int a = 0;
//	int b = 1;
//	int c = 0;
//	for (a = 1; a <= 4; a++)
//	{
//		b *= a;
//		c += b;
//	}
//	printf("%d", c);
//	return 0;
//}


// 第一个动态代码
//int main()
//{
//	char arr1[] = "The sky of million stars";
//	char arr2[] = "########################";
//	int left = 0;
//	int right = strlen(arr1)-1;
//	while (left <= right)
//	{
//		arr2[left] = arr1[left];
//		arr2[right] = arr1[right];
//		left++;
//		right--;
//		printf("%s\n", arr2);
//		Sleep(700);
//	}
//
//	return 0;
//}


//int main()
//{
//    double a ,ss ,cs;
//    scanf("%lf", &a);
//    cs = a * a;
//    ss = a * a * sqrt(3) / 4;            
//    printf("%.2lf %.2lf", cs, ss);
//    return 0;
//}

//int main()
//{
//	double e, c, b;
//	double y = sqrt(3);
//	scanf("%lf", &c);
//	b = (y)*c * c / 4;
//	e = c * c;
//	printf("%.2lf %.2lf\n", e, b);
//	return 0;
//}

//int main()
//{
//    char arr1[] = "something just like this";
//    char arr2[] = "########################";
//    int a = 0;
//    int b = strlen(arr1) - 1;
//    while (a <= b)
//    {
//        arr2[a] = arr1[a];
//        arr2[b] = arr1[b];
//        a++;
//        b--;
//        printf("%s\n", arr2);
//        Sleep(500);
//    }
//        return 0;
//}

//int main()
//{
//	char arr[] = "过往的画面全都是我不对";
//	printf("%s", arr);
//	return 0;
//}

//学号识别
//int main()
//{
//	int n, b = 1;
//	int arr[10];
//	int i;
//	scanf("%d", &n); 
//	for (i = 0; i < 10; i++)
//	{
//		arr[i] = n / b % 10;
//		b *= 10;
//	}
//	printf("Grade %d%d,College %d%d,Major %d%d,Class %d%d,Number %d%d",arr[9],arr[8], arr[7], arr[6], arr[5], arr[4], arr[3], arr[2], arr[1], arr[0]);
//	return 0;
//}


//int main(void)
//{
//    int n, b = 1;
//    int a[10];
//
//    scanf("%d", &n);
//    for (int i = 0; i < 10; i++)
//    {
//        a[i] = n / b % 10;
//        b *= 10;
//    }
//    printf("Grade %d%d,College %d%d,Major %d%d,Class %d%d,Number %d%d\n",
//        a[9], a[8], a[7], a[6], a[5], a[4], a[3], a[2], a[1], a[0]);
//    return 0;
//}

//int main()
//{
//	int first[30];
//	for (int i = 0; i < 8; i++)
//	{
//		scanf("%d", &first[i]);
//		printf("%d", first[i]);
//	}
//		return 0;
//}

//判断位数
//int main()
//{
//	int a, b;
//	b = 1;
//	a = 1;
//	scanf("%d", &a);
//	while (a > 10)
//	{
//		a = a / 10;
//		b++;
//
//	}
//	printf("%d", b);
//	return 0;
//}

//int main(void)
//{
//    int num, c[5], x;
//    int time = 0;
//
//    scanf("%d", &num);
//    x = num;
//    while (x)
//    {
//        x /= 10;
//        time++;
//    }
//
//    if (num > 0 && num <= 32767)
//    {
//        int b = 1;
//        for (int i = 0; i < time; i++)
//        {
//            c[i] = num / b % 10;
//            b *= 10;
//        }
//        for (int i = time - 1; i >= 0; i--)
//        {
//            printf("%d", c[i]);
//            printf(",");
//        }
//        printf("\n");
//    }
//    else
//        printf("This is a invaild number.\n");
//
//    return 0;
//}


//分离数字
//int main()
//{
//	int x = 0;
//	int much = 0;
//	int a[5];
//	int b = 1;
//	scanf("%d", &x);
//	int c = x;
//	while (x)
//	{
//		x /= 10;
//		much++;
//	}
//	for (int i = 0; i < much; i++)
//	{
//		a[i] = c / b % 10;
//		b *= 10;
//	}
//	for (int i = much - 1; i > 0; i--)
//	{
//		printf("%d,", a[i]);
//	}
//	printf("%d\n",a[0]);
//	return 0;
//}


//中文动态代码
//int main()
//{
//    char arr1[] = "街角出现彩虹";
//    char arr2[] = "############";
//    int a = 0;
//    int b = strlen(arr1) - 1;
//    while (a < b)
//    {
//        arr2[a] = arr1[a];
//        arr2[b] = arr1[b];
//        a++;
//        b--;
//        arr2[a] = arr1[a];
//        arr2[b] = arr1[b];
//        a++;
//        b--;
//        printf("%s\n", arr2);29
//        Sleep(500);
//    }
//        return 0;
//}

//int main(void)
//{
//	int b[10];
//	int n, i;
//	int c = 1;
//	scanf("%d", &n);
//	while (i = 0, i < 10)
//	{
//
//		b[i] = n / c % 10;
//		c *= 10;
//		i++;
//	}
//	printf("Grade %d%d, College %d%d, Major %d%d, Class %d%d, Number %d%d", b[9], b[8], b[7], b[6], b[5], b[4], b[3], b[2], b[1], b[0]);
//
//
//	return 0;
//}

//int main(void)
//{
//	int b[10];
//	int n, i;
//	int c = 1;
//	scanf("%d", &n);
//	for (i = 0; i < 10;)
//	{
//
//		b[i] = n / c % 10;
//		c *= 10;
//		i++;
//	}
//	printf("Grade %d%d, College %d%d, Major %d%d, Class %d%d, Number %d%d", b[9], b[8], b[7], b[6], b[5], b[4], b[3], b[2], b[1], b[0]);
//
//
//	return 0;
//}

//学号识别
//int main()
//{
//	int n, b = 1;
//	int arr[10];
//	int i;
//	scanf("%d", &n); 
//	for (i = 0; i < 10; i++)
//	{
//		arr[i] = n / b % 10;
//		b *= 10;
//	}
//	printf("Grade %d%d,College %d%d,Major %d%d,Class %d%d,Number %d%d",arr[9],arr[8], arr[7], arr[6], arr[5], arr[4], arr[3], arr[2], arr[1], arr[0]);
//	return 0;
//}


//int main()
//{
//	int n, b = 1;
//	int arr[10];
//	int i = 0;
//	scanf("%d", &n);
//	while ( i < 10)
//	{
//		arr[i] = n / b % 10;
//		b *= 10;
//		i++;
//	}
//	printf("Grade %d%d,College %d%d,Major %d%d,Class %d%d,Number %d%d", arr[9], arr[8], arr[7], arr[6], arr[5], arr[4], arr[3], arr[2], arr[1], arr[0]);
//	return 0;
//}


//int main()
//{
//	int a, b;
//	double c,d;
//	
//	puts("请输入两个整数。");
//	printf("整数a；");
//	scanf("%d", &a);
//	printf("整数b；");
//	scanf("%d", &b);
// 
//	printf("a是b的%%%lf",(double) a/b*100 );
//}
//
//int main()
//{
//	int a = 123;
//	printf("%.4d",a);
//	return 0;
//}


//练习2-6
//int main()
//{
//	int tall;
//	double weight;
//	printf("请输入你的身高；");
//	scanf("%d", &tall);
//	weight = (tall - 100) * 0.9;
//    printf("您的标准体重是%.1lf公斤", weight);
//	return 0;
//}

//练习3-1
//int main()
//{
//	int a, b;
//	printf("请输入两个整数。\n");
//	printf("整数A;");
//	scanf("%d", &a);
//	printf("整数B；");
//	scanf("%d", &b);
//	if (a %b)
//	{
//		printf("B不是A的约数");
//	}
//	else
//	{
//		printf("B是A的约数");
//	}
//	return 0;
//}

//密码
//int main()
//{
//	char password[6];
//	int i;
//	     
//	for (i = 1; i < 4; i++)
//	{
//		scanf("%s", password);
//		if (strcmp(password, "123456") == 0)
//		{
//			printf("登陆成功\n");
//			break;
//		}
//		else
//		{
//			printf("登录失败，请重新登录\n");
//		}
//	}
//	if (i == 4)
//	{
//		printf("请下辈子重试");
//	}
//	return 0;
//}


//练习3-6
//int main()
//{
//	int x, y, z,max;
//	scanf("%d %d %d", &x, &y, &z);
//	max = x;
//	if (y > max)
//	{
//		max = y;
//	}
//	if (z > max)
//	{
//		max = z;
//	}
//	printf("%d", max);
//	return 0;
//}

//int main()
//{
//	int x, y, z,a, max;
//	scanf("%d %d %d %d", &x, &y, &z,&a);
//	max = x;
//	if (y > max)
//	{
//		max = y;
//	}
//	if (z > max)
//	{
//		max = z;
//	}
//	if (a > max)
//	{
//		max = a;
//	}
//	printf("%d", max);
//	return 0;
//}


//int main()
//{
//	int a, b, c, max;
//	scanf("%d %d %d", &a, &b, &c);
//	max = a > b ? (a > c ? a : c) : (b > c ? b : c);
//	printf("%d", max);
//}

//int main()
//{
//	int a = 0, b = 0;
//	for (a = 1, b = 1; a <= 100; a++)
//	{
//		if (b >= 20) break;
//		if (b % 3 == 1)
//		{
//			b = b + 3;
//			continue;
//		}
//		b = b - 5;
//	}
//	printf("%d\n", a);
//	return 0;
//}

//打印100-200之间的素数
//int main()
//{
//	int x,y;
//	for (x = 100; x < 200; x++)
//	{
//		for (y = 2; y <x; y++)
//		{
//			if (x % y ==0)
//			{
//				
//				break;
//			}
//			
//		}
//		if (x == y)
//		{
//			printf("%d\n", x);
//		}
//	}
//	return 0;
//}

//int main()
//{
//    double x, y;
//
//    scanf("lf", &x);
//    if (x < 0)
//    {
//        y = 0.5 * (-x);
//           
//    }
//    else if (x >= 0 && x < 10)
//    {
//        y = 3 + exp(x);
//          
//    }
//    else if (x >= 10 && x < 20)
//    {
//        y = log10(x);
//            
//    }
//    else if (x >= 20 && x < 30)
//    {
//        y = pow(x, 1.5);
//         
//
//    }
//    else if (x >= 30 && x < 50)
//    {
//        y = pow(x, 0.5) - 1;
//           
//    }
//    else
//    {
//        
//        y = 3 * cos(x);
//          
//    }
//    printf("y=%lf", y);
//    return 0;
//}

//int main()
//{
//	int number,a;
//	double x, y;
//	scanf("%d",&number);
//	for (a = 0; a < number; a++)
//	{
//		scanf("%lf", &x);
//		if (x < 0)
//			y = fabs(x) / 2;
//		else if (x >= 0 && x < 10)
//			y = exp(x) + 3;
//		else if (x >= 10 && x < 20)
//			y = log10(x);
//		else if (x >= 20 && x < 30)
//			y = pow(x, 1.5);
//		else if (x >= 30 && x < 50)
//			y = sqrt(x) - 1;
//		else
//			y = 3 * cos(x);
//		printf("y=%lf\n", y);
//	}
//	return 0;
//}


//int main()
//{
//	int x;
//	scanf("%d", &x);
//	if (x == 1)
//	{
//		printf("这个程序我想用循环语句实现");
//	}
//	else if (x == 2)
//	{
//		printf("这个程序我想用递归函数实现");
//	}
//	else
//	{
//		printf("这个程序我想用其它方法实现");
//	}
//	return 0;
//}


//学分绩点
//int main()
//{
//	double a;
//	int b;
//	double c;
//	double grate;
//	scanf("%lf %d", &a, &b);
//	if (b >= 0 && b < 60)
//	{
//		c = 0;
//	}
//	else if (b >= 60 && b <= 61)
//	{
//	c = 1.0;
//	}
//	else if (b >= 62 && b <= 65)
//	{
//		c = 1.5;
//	}
//	else if (b >= 66 && b <= 70)
//	{
//		c = 2.0;
//	}
//	else if (b >= 71 && b <= 74)
//	{
//		c = 2.3;
//	}
//	else if (b >= 75 && b <= 77)
//	{
//		c = 2.7;
//	}
//	else if (b >= 78 && b <= 81)
//	{
//		c = 3.0;
//	}
//	else if (b >= 82 && b <= 84)
//	{
//		c = 3.3;
//	}
//	else if (b >= 85 && b <= 89)
//	{
//		c = 3.7;
//	}
//	else if (b >= 90 && b <= 100)
//	{
//		c = 4.0;
//	}
//	grate = a * c;
//	printf("%.6lf", grate);
//
//
//
//
//	
//	
//	return 0;
//}


//成绩转换
//int main()
//{
//	int grade;
//	char a;
//	scanf("%d", &grade);
//	if (grade >= 0 && grade <= 59)
//	{
//		a = 'E';
//		printf("%c", a);
//	}
//	else if (grade >= 60 && grade <= 69)
//	{
//		a = 'D';
//		printf("%c", a);
//	}
//	else if (grade >= 70 && grade <= 79)
//	{
//		a = 'C';
//		printf("%c", a);
//	}
//	else if (grade >= 80 && grade <= 89)
//	{
//		a = 'B';
//		printf("%c", a);
//	}
//	else if (grade >= 90 && grade <= 100)
//	{
//		a = 'A';
//		printf("%c", a);
//	}
//	else
//	{
//		printf("Score is error!");
//	}
//	
//	return 0;
//}

//判断及格
//int main()
//{
//	int grade;
//	scanf("%d", &grade);
//	if (grade >= 60 && grade <= 100)
//	{
//		printf("Pass");
//	}
//	else if (grade >= 0 && grade <= 59)
//	{
//		printf("Sorry");
//	}
//}

//个人所得税计算
//int main()
//{
//	int money = 0;
//	int good;
//	double give, many;
//	
//	scanf("%d", &money);
//	int all = money / 12;
//	if (all <= 1500)
//	{
//		many = 0.03;
//		good = 0;
//	}
//	else if (all > 1500 && all <= 4500)
//	{
//		many = 0.1;
//		good = 105;
//	}
//	else if (all > 4500 && all <= 9000)
//	{
//		many = 0.2;
//		good = 555;
//	}
//	else if (all > 9000 && all <= 35000)
//	{
//		many = 0.25;
//		good = 1005;
//	}
//	else if (all > 35000 && all <= 55000)
//	{
//		many = 0.3;
//		good = 2755;
//	}
//	else if (all > 55000 && all <= 80000)
//	{
//		many = 0.35;
//		good = 5505;
//	}
//	else if (all > 80000)
//	{
//		many = 0.45;
//		good = 13505;
//	}
//	give = money * many - good;
//	printf("%.2lf", give);
//
//	return 0;
//

//找错误
//int main()
//{
//    int i, S;
//    S = 0;
//    for (i = 1; i <= 100; i++)
//    {
//        S = S + i;
//    }
//    printf("S=1+2+...+99+100=%d\n", S);
//    return 0;
//}
// 
// 
// 
//循环求和
//int main()
//{
//	double s = 0;
//	double n;
//	int a,b;
//	scanf("%lf", &n);
//	for (a = 2; a <= n; a++)
//	{
//		if (a % 2 == 0)
//		{
//			b = -a;
//		}
//		else
//		{
//			b = a;
//		}
//		s = s+ 1.0/b;
//	}
//	printf("%.8lf", 1.0+s);
//	return 0;
//}

//int main()
//{
//	int num, a, b, c;
//	for (num = 100; num <= 999; num++)
//	{
//		a = num % 10;
//		b = num / 10 % 10;
//		c = num / 100;
//		if (num == a * a * a + b * b * b + c * c * c)
//			printf("%d\n", num);
//	}
//	return 0;
//}


 //水仙花数
//int main()
//{
//	int i, a, b, c;
//	for (i = 100; i <= 999; i++)
//	{
//		a = i / 10 / 10;
//		b = i / 10 % 10;
//		c = i % 10;
//		if (i == a * a * a + b * b * b + c * c * c)
//			printf("%d\n", i);
//	}
//	return 0;
//}

//求和改错

//int main()
//{
//    int n, i ;
//    int s = 0;
//  
//    while (scanf("%d", &n) !=EOF)
//    {
//        s = 0;
//        for(i = 1; i <= n; i++)
//        {
//            s = s + i;
//        }
//        printf("s=%d\n", s);
//    }
//    return 0;
//}

//int main()
//{
//    int sum = 0, q, t = 1;
//    
//    while (scanf("%d", &q) != EOF)
//    {
//        for (int i = 1; i <= q; i++)
//        {
//            sum += i;
//        }
//        printf("sum = %d\n", sum);
//    }
//    return 0;
//}




//int main()
//
//{
//
//	int a, b, c;
//
//	while (scanf("%d %d\n", &a, &b) != EOF)//此处应用了EOF
//
//	{
//
//		printf("%d\n", a + b);
//
//	}
//
//	return 0;
//
//}

//计算
//int main()
//{
//	int n,i;
//	double t=0;
//	scanf("%d", &n);
//	for (i = 1; i <= n; i++)
//	{
//		t = t + 1.0 / i;
//	}
//	printf("%.6lf", t);
//	return 0;
//}

//计算整数N的阶乘
//int main()
//{
//	int N;
//	int i;
//	int sum=1;
//	scanf("%d", &N);
//	for (i = 1; i <= N; i++)
//	{
//		sum = sum * i;
//	}
//	printf("%d", sum);
//	return 0;
//}

//用函数打印出100到200的素数

//int prime(int o)
//{
//	for (int i = 2; i < o; i++)
//	{
//		if (o % i == 0)
//		{
//			return 0;
//		}
//	}
//	return 1;
//}
//
//int main()
//{
//	for (int o = 100; o <= 200; o++)
//	{
//		if (prime(o) == 1)
//		{
//			printf("%d\n", o);
//		}
//	}
//	return 0;
//}

//答案
//int prime(int i)
//{
//	
//	for (int j = 2; j < i; j++)
//	{
//		if (i % j == 0)
//			return 0;
//	}
//	return 1;
//}
//int main()
//{
//	
//	for (int i = 100; i <= 200; i++)
//	{
//		if (prime(i) == 1)
//		{
//			printf("%d\n", i);
//		}
//	}
//	return 0;
//}


//计算
//int main()
//{
//	int m;
//	int i;
//	double x=0;
//	double t;
//	scanf("%d", &m);
//	for (i = 2; i <= m; i++)
//	{
//		x = x + 1.0 / (i * i);
//	}
//	t = 1 - x;
//	printf("%.6lf", t);
//	return 0;
//}


//int main()
//{
//	int i, n;
//	double m;
//
//	for (i = 2, m = 1.0; i <= n; i++)
//	{
//		m -= 1.0 / (i * i);
//	}
//	printf("%.6lf", m);
//	return 0;
//}

//int long long pow(int a, int b)    //b个a相乘
//{
//	int t;
//	int i;
//	for (t = 1; t < b; t++)
//	{
//		a = a * a;
//	}
//	return a;
//}
//
//int main()
//{
//	int a=0, b=0;
//	scanf("%d %d", a, b);
//	long long pow(a, b);
//
//	return 0;
//}

//函数整数求和
//int sum(int a, int b)
//{
//	int c = a + b;
//	return c;
//}
//
//int main()
//{
//	int A, B;
//	int C;
//	scanf("%d %d", &A, &B);
//	C=sum(A, B);
//	printf("%d", C);
//	return 0;
//}

//函数求平分和
//int sum(int n)
//{
//	int x = 0;
//	for (int i = 1; i <= n; i++)
//	{
//		x = x + i * i;
//	}
//	return x;
//}
//
//int main(void)
//{
//	int n;
//	scanf("%d", &n);
//	printf("%d\n", sum(n));
//	return 0;
//}


//求阶乘的和
//int main()
//{
//	int n;
//	int x = 1;
//	int y=1;
//	int sum = 0;
//	scanf("%d", &n);
//	while (x <= n)
//	{
//		y = 1;
//		for (int i = 1; i <= x; i++)
//		{
//			y = y * i;
//		}
//		x++;
//		sum = sum + y;
//	}
//	printf("%d", sum);
//}


//输入一个整型，输出它的每一位
//int main()
//{
//	int input;
//	int inout=1;
//	int a = 1;
//	scanf("%d", &input);
//	while (input != 0)
//	{
//		printf("%d ", input%10);
//		input = input / 10;
//	}
//	return 0;
//}

//用函数递归写出输入一个整型，输出它的每一位
//void print(unsigned int n)
//{
//	if (n > 9)
//	{
//		print(n / 10);
//	}
//	printf("%d ", n % 10);
//}
//
//int main()
//{
//	unsigned int n;
//	scanf("%u", &n);
//	print(n);
//	return 0;
//}

//n的k次方
//void six(int n, int k)
//{
//	int sum=1;
//	for (int i = 1; i <= k; i++)
//	{
//		sum = sum * n;
//	}
//	printf("%d", sum);
//}
//
//int main()
//{
//	int n;
//	int k;
//	scanf("%d %d", &n, &k);
//	six(n, k);
//	return 0;
//}

//用递归实现n的k次方
//void six(int n, int k)
//{
//	
//}
//
//int main()
//{
//	int n;
//	int k;
//	scanf("%d %d", &n, &k);
//	six(n, k);
//	return 0;
//}

//int main()
//{
//	int a = 2;
//	printf("%d", a % 10);
//	return 0;
//}


//类型
//struct Book
//{
//	char name[20];
//	char author[30];
//	int price;
//};
//
//void print1(struct Book* p)
//{
//	printf("%s %s %d\n", (*p).name, (*p).author, (*p).price);
//	printf("%s %s %d\n", p->name, p->author, p->price);
//	结构体指针->成员名
//}
//
//int main()
//{
//	struct Book b1 = {"鹏哥C语言", "鹏哥", 66};
//	struct Book b2 = { "杭哥C++", "比特杭哥", 88 };
//	printf("《%s》 %s %d\n", b1.name, b1.author, b1.price);
//	printf("《%s》 %s %d\n", b2.name, b2.author, b2.price);
//	结构体变量.成员名
//
//	print1(&b1);
//	return 0;
//}

//n*n乘法口诀表
//void chengfa(int n)
//{
//	for (int i = 1; i <= n; i++)
//	{
//		for (int x = 1; x <= i; x++)
//		{
//			printf("%d*%d=%d ", x,i,x * i);
//		}
//		printf("\n");
//	}
//}
//
//
//int main()
//{
//	int n;
//	scanf("%d", &n);
//	chengfa(n);
//	return 0;
//}

//交换两个整数内容的函数
//void change(int *px, int *py)
//{
//	int a = *px;
//	*px = *py;
//	*py = a;
//}
//
//
//int main()
//{
//	int x;
//	int y;
//	scanf("%d %d", &x, &y);
//	change(&x, &y);
//	printf("%d %d", x, y);
//	return 0;
//}


//函数判断year是不是闰年
//void or (int year)
//{
//	int a = year;
//
//	if (year % 4 == 0 && year % 100 != 0 || year%400==0)
//	{
//		printf("%d年是闰年",year);
//	}
//	else
//	{
//		printf("%d年不是闰年",year);
//	}
//}
//
//int main()
//{
//	int year;
//	scanf("%d", &year);
//	or (year);
//	return 0;
//}


//函数判断一个数是不是素数
//void su(int n)
//{
//	int m = 0;
//	for (int i = 2; i < n; i++)
//	{
//		if (n % i == 0)
//		{
//			m++;
//		}
//	}
//		if (m == 0)
//		{
//			printf("%d是素数", n);
//		}
//		if (m > 0)
//		{
//			printf("%d不是素数", n);
//		}
//}
//
//	int main()
//	{
//		int n;
//		scanf("%d", &n);
//		su(n);
//		return 0;
//	}


//函数递归实现n的k次方
//double cheng(int n, int k)
//{
//	if (k == 0)
//	{
//		return 1;
//	}
//	if (k > 0)
//	{
//		return cheng(n,k - 1) * n;
//	}
//	if (k < 0)
//	{
//		return 1.0 / pow(n, -k);
//	}
//}
//
//int main()
//{
//	int n;
//	int k;
//	double reason;
//	scanf("%d %d", &n, &k);
//	reason=cheng(n, k);
//	printf("%lf", reason);
//	return 0;
//}




//递归实现计算一个数的每位之和
//int digitsum(int n)
//{
//	if (n <= 9)
//	{
//		return n;
//	}
//	if (n > 9)
//	{
//		return digitsum(n/10) + (n%10);
//	}
//}
//
//int main()
//{
//	int n;
//	int sum;
//	scanf("%d", &n);
//	sum=digitsum(n);
//	printf("%d", sum);
//}



//递归实现打印一个数的每一位
//void print(int n)
//{
//	if (n <= 9)
//	{
//		printf("%d ", n);
//	}
//
//	if (n > 9)
//	{
//		print(n / 10);
//		printf("%d ", n % 10);
//	}
//}
//
//
//int main()
//{
//	int n;
//	scanf("%d", &n);
//	print(n);
//	return 0;
//}
 

//递归实现求斐波那契数
//int bo(int n)
//{
//	if (n <= 2)
//	{
//		return 1;
//	}
//	if (n > 2)
//	{
//		return bo(n - 2) + bo(n - 1);
//	}
//}
//
//int main()
//{
//	int n;
//	scanf("%d",&n);
//	int sum = bo(n);
//	printf("%d", n);
//}


//非递归实现求斐波那契数
//int main()
//{
//	int n;
//	int sum;
//
//	scanf("%d", &n);
//    
//	return 0;
//}


//字符串逆序（递归实现
//void reverse_string(char arr[],int n)
//{
//	int x = 0;
//	int y = n;
//	char z;
//	if (x<=n)
//	{
//		z = arr[x];
//		arr[x] = arr[y];
//		arr[y] = z;
//		x++;
//		y--;
//	}
//}
//
//
//int main()
//{
//	char arr[] = "abcdef";
//	int n = sizeof(arr) / sizeof(arr[0]);
//	reverse_string(arr,n);
//	printf("%s", arr);
//	return 0;
//}


//整数幂函数,a的b次幂(b个a相乘）
//long long pow(int a, int b)
//{
//	if (b == 0)
//	{
//		return 1;
//	}
//	if (b == 1||a==0)
//	{
//		return a;
//	}
//	if (b > 1)
//	{
//		return pow(a, b - 1) * a;
//	}
//}
//
//
//int main()
//{
//	int a;
//	int b=0;
//	long long sum;
//	/*while (b != -1)*/
//	while (scanf("%d %d", &a, &b) != EOF && b != -1)
//	{
//		/*scanf("%d %d", &a, &b);*/
//		sum = pow(a, b);
//		printf("%lld\n", sum);
//	}
//	return 0;
//}

//long long fuc(int a, int b)
//{
//	long long k;//整型变量有一定的范围，这个可以自己查找，相乘之后k会超过整型范围，所以定义为长整型
//	if (b == 0) return 1;
//	if (b == 1 || a == 0) return a;
//	if (b > 1)  k = a * fuc(a, b - 1);
//	return k;
//}
//
//int main()
//{
//	int a, b;
//	long long k;
//	while (scanf("%d %d", &a, &b) != EOF && b != -1)
//	{
//		k = fuc(a, b);
//		printf("%lld\n", k);
//	}
//	return 0;
//}


//给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。
//int main()
//{
//	int m=0;
//	int n=0	;
//	int i = 0;
//	int x=0;
//	while (scanf("%d %d", &n, &m) != EOF)
//	{
//		int ou = 0;
//		int ji = 0;
//		//scanf("%d %d", &n, &m);
//		for (i = n; i <= m; i++)
//		{
//			if (i % 2 == 0)
//			{
//				ou = ou + (i * i);
//			}
//			if (i % 2 != 0)
//			{
//				ji = ji + (i * i * i);
//			}
//		}
//		printf("%d %d", ou, ji);
//		x++;
//	}
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//    int a, m, n, s = 0, k = 0, i, t;
//    while (scanf("%d %d", &n, &m) != EOF)
//    {
//       
//        for (i = m; i <= n; i++)
//        {
//            if (i % 2 == 0)
//            {
//                s = s + i * i;
//            }
//            else
//            {
//                k = k + i * i * i;
//            }
//        }
//        printf("%d %d\n", s, k);
//        s = 0;
//        k = 0;
//    }
//    return 0;
//}

//编求x的y次方的递归函数(y个x相乘）
//double getpower(int x, int y)
//{
//	if (y == 0|| x==1)
//	{
//		return 1;
//	}
//	else if (y == 1)
//	{
//		return x;
//	}
//	else if (y > 1)
//	{
//		return x * getpower(x, y - 1);
//	}
//	else
//	{
//		return 1 / getpower(x, -y);
//	}
//}
//
//int main()
//{
//	int x;
//	int y;
//	while (scanf("%d %d", &x, &y)!=EOF)
//	{
//		
//		if (x != 0)
//		{
//			
//			double sum = getpower(x, y);
//			printf("%lf", sum);
//		}
//		else
//		{
//			break;
//		}
//	}
//	return 0;
//}
//
//double getpower(int x, int y)
//{
//	if (y == 0 || x == 1)
//	{
//		return 1;
//	}
//	else if (y > 0)
//	{
//		return x * getpower(x, (y - 1));
//	}
//	else
//	{
//		return 1 / (x * getpower(x, (-y - 1)));//当y为负数时，x的y次方就是x的负y次方的倒数哦
//	}
//}
//int main()
//{
//	int x, y;
//	while (scanf("%d,%d", &x, &y) != EOF && x != 0)//以文件结束符来结束循环或者以x等于0作为循环，要知道底数不能为零
//		printf("%.6lf\n", getpower(x, y));
//	return 0;
//}


//double getpower(int x, int y)
//{
//	if (y == 0 || x == 1)
//	{
//		return 1;
//	}
//	else if (y == 1)
//	{
//		return x;
//	}
//	else if (y > 1)
//	{
//		return x * getpower(x, y - 1);
//	}
//	else
//	{
//		return 1 / getpower(x, -y);
//	}
//}
//
//int main()
//{
//	int x;
//	int y;
//	while (scanf("%d,%d", &x, &y) != EOF && x != 0)
//	{
//		double sum = getpower(x, y);
//		printf("%lf", sum);
//
//
//	}
//	return 0;
//}


//素数判断
//int main()
//{
//	int n;
//	int x;
//	int m = 0;
//	scanf("%d", &n);
//	for (int i = 1; i <= n; i++)
//	{
//		m = 0;
//		int j = 2;
//		scanf("%d", &x);
//		for ( j = 2; j < x; j++)
//		{
//			if (x % j == 0)
//				m++;
//			
//		}
//		if (m == 0)
//		{
//			printf("Yes\n");
//		}
//		else
//		{
//			printf("No\n");
//		}
//	}
//	return 0;
//}


//从键盘输入2个操作数和运算符，用switch语句实现两个数的加、减、乘、除运算。
//int main()
//{
//	double x;
//	char n;
//	double y;
//	scanf("%lf%c%lf", &x, &n, &y);
//	switch (n)
//	{
//	case'*':
//		printf("%lf\n", x * y);
//		break;
//
//	case'+':
//		printf("%lf\n", x + y);
//		break;
//	case'-':
//		printf("%lf\n", x - y);
//		break;
//	case'/':
//		if (y == 0)
//			printf("EOF");
//		else
//		printf("%lf\n", x / y);
//		break;
//	}
//
//	return 0;
//}



//int main()
//
//{
//	double a, b, c;
//	char op;
//	scanf("%lf%c%lf", &a, &op, &b);
//
//	switch (op)
//	{
//	case '+': c = a + b; break;
//
//	case '-': c = a - b; break;
//
//	case '*': c = a * b; break;
//
//	case '/': if (b) c = a / b;
//
//			else { printf("除数不能为0!\n"); return 0; }
//
//	default: {printf("未知的运算符!\n"); return 0; }
//
//	}
//
//	printf("%lf%c%lf=%lf\n", a, op, b, c);
//	return 0;
//}

//判断成绩
//int main()
//{
//	float grade;
//	for (int i = 1; i <= 5; i++)
//	{
//		scanf("%f", &grade);
//		if (grade < 0 || grade>100)
//		{
//			printf("Error\n");
//		}
//		else if (grade >= 90 && grade <= 100)
//		{
//			printf("A\n");
//		}
//		else if (grade < 90 && grade >= 80)
//		{
//			printf("B\n");
//		}
//		else if (grade < 80 && grade >= 70)
//		{
//			printf("C\n");
//		}
//		else if (grade >= 60 && grade < 70)
//		{
//			printf("D\n");
//		}
//		if (grade >= 0 && grade < 60)
//		{
//			printf("E\n");
//		}
//	}
//	return 0;
//}



//分段函数
//#include<stdio.h>
//#include <math.h>
//int main()
//{
//	double x, y;
//	int n;
//	scanf("%d", &n);
//	for (int i = 1; i <= n; i++)
//	{
//		scanf("%lf", &x);
//		if (x < 0)
//			y = 0.5 * (-x);
//		else
//			if (x < 10)
//				y = exp(x) + 3;
//			else
//				if (x < 20)
//					y = log10(x);
//				else
//					if (x < 30)
//						y = pow(x, 1.5);
//					else
//						if (x < 50)
//							y = pow(x, 0.5) - 1;
//						else
//							y = 3 * cos(x);
//		printf("y=%lf\n", y);
//	}
//	return 0;
//}




//void or (int year)
//{
//	int a = year;
//
//	if (year % 4 == 0 && year % 100 != 0 || year%400==0)
//	{
//		printf("Yes");
//	}
//	else
//	{
//		printf("No");
//	}
//}
//
//int main()
//{
//	int year;
//	scanf("%d", &year);
//	or (year);
//	return 0;
//}


//int main()
//{
//	char n;
//	scanf("%c", &n);
//	if (n >= 48 && n <= 57)
//	{
//		printf("digital character");
//	}
//	else if ((n >= 65 && n <= 90) || (n >= 97 && n <= 122))
//	{
//		printf("alphabetic character");
//	}
//	else {
//		printf("other character");
//	}
//	return 0;
//}


//判定三角形
//int main()
//{
//	int x, y, z,n;
//	scanf("%d,%d,%d", &x, &y, &z);
//	if (y > x)
//	{
//		n = x;
//		x = y;
//		y = n;
//	}
//	if (z > x)
//	{
//		n = x;
//		x = z;
//		z = n;
//	}
//	if (z>y)
//	{
//		n = y;
//		y = z;
//		z = n;
//	}
//	if ((y + z) > x)
//	{
//		if (x == y && x == z)
//		{
//			printf("Equilateral triangle\n");
//		}
//		else if ((x == y && x != z) || (x == z && x != y) || (y == z && y != x))
//		{
//			printf("Isoceles triangle\n");
//		}
//		else if (z * z + y * y == x * x)
//		{
//			printf("Right-angled triangle");
//		}
//		else
//		{
//			printf("General triangle\n");
//		}
//	}
//	else
//	{
//		printf("Can't make up of triangle\n");
//	}
//	return 0;
//}



//平均学分绩点
//int main()
//{
//	int n;
//	double a;
//	int b;
//	double jidian=0;
//	double xfjdsum=0;
//	int xuefensum=0;
//	double average;
//	scanf("%d", &n);
//	for (int i = 1; i <= n; i++)
//	{
//		scanf("%lf %d", &a, &b);
//		if (b >= 90 && b <= 100)
//			jidian = 4.0;
//		else if (b >= 85 && b <= 89)
//			jidian = 3.7;
//		else if (b >= 82 && b <= 84)
//			jidian = 3.3;
//		else if (b >= 78 && b <= 81)
//			jidian = 3.0;
//		else if (b >= 75 && b <= 77)
//			jidian = 2.7;
//		else if (b >= 71 && b <= 74)
//			jidian = 2.3;
//		else if (b >= 66 && b <= 70)
//			jidian = 2.0;
//		else if (b >= 62 && b <= 65)
//			jidian = 1.5;
//		else if (b >= 60 && b <= 61)
//			jidian = 1.0;
//		else if (b >= 0 && b <= 59)
//			jidian = 0;
//		xuefensum = xuefensum + a;
//		xfjdsum = (a * jidian) + xfjdsum;
//	}
//	average = xfjdsum / xuefensum;
//	printf("%.6lf", average);
//	return 0;
//}


//字母数字统计
//int main()
//{
//	char a ;
//	int i = 0;
//	int n = 0;
//	a = getchar();
//	
//	while (a!='\0')
//	{
//		if ((a >= 48 && a <= 57) || (a >= 65 && a <= 90) || (a >= 97 && a <= 122))
//		{
//			n++;
//			i++;
//		}
//	}
//	printf("%d", n);
//}

//
//int main()
//{
//	int n;
//	scanf("%d", &n);
//	for (int i = 1; i <= n; i++)
//	{
//		printf("Happy New Year!\n");
//	}
//	return 0;
//}

//int main()
//{
//	char arr[] = "好好学习天天向上";
//	int n;
//	scanf("%d", &n);
//	for (int i = 0; i <= 1000; i++)
//	{
//		if
//	}
//	return 0;
//}

//int main()
//{
//	char arr[] = "我爱你";
//	printf("%c", arr[2]);
//	return 0;
//}


//int main()
//{
//	int x;
//	int m = 0;
//	scanf("%d", &x);
//	for (int j = 2; j < x; j++)
//	{
//		if (x % j == 0)
//			m++;
//
//	}
//	if (m == 0)
//	{
//		printf("Yes\n");
//	}
//	else
//	{
//		printf("No\n");
//	}
//
//	return 0;
//}


//输出前n个斐波那契数列
//int bo(int n)
//{
//	if (n <= 2)
//	{
//		return 1;
//	}
//	if (n > 2)
//	{
//		return bo(n - 2) + bo(n - 1);
//	}
//}
//
//int main()
//{
//	int n;
//	scanf("%d", &n);
//	for (int i = 1; i <= n; i++)
//	{
//		int sum = bo(i);
//		printf("%d ", sum);
//	}
//}


//求矩阵各行元素之和
//int main()
//{
//	int m, n;
//	int a;
//	scanf("%d %d", &m, &n);
//	for (int i = 1; i <= m; i++)
//	{
//		for (int o = 1; i <= n; i++)
//		{
//			scanf("%d", &a);
//		}
//	}
//}


//
//void chengfa(int n)
//{
//	for (int i = 1; i <= n; i++)
//	{
//		for (int x = 1; x <= i; x++)
//		{
//			printf("%d*%d=%d ", x, i, x * i);
//		}
//		printf("\n");
//	}
//}
//
//
//int main()
//{
//	while()
//	{
//		int n;
//		scanf("%d", &n);
//		chengfa(n);
//	}
//	return 0;
//}

//#include <stdio.h>
//int main()
//{
//	int n, i, k, m;
//	while (scanf("%d", &n) == 1)
//	{
//		for (m = 1; m <= n; m++)
//		{
//			for (i = 1; i <= m; i++)
//			{
//				k = m * i;
//				printf("%d*%d=%d%c", m, i, k, 32);
//			}
//			printf("\n");
//		}
//	}
//	return 0;
//}
